Math'φsics

Menu
  • Acceuil
  • Maths
  • Physique
    • Maths
    • Physique
  • Région de capacité

    Formulaire de report

    Région de capacité \(\mathcal C\)
    Lorsque la loi \(\nu\) de la Politique d'ordonnancement stabilisantes est concentrée en un unique ensemble \(\mathcal S\), correspond à l'ensemble des vecteurs \(x\in{\Bbb R}_+^\mathcal S\), tels qu'il existe un vecteur \(y\geqslant x\) dans l'Enveloppe convexe de \(\mathcal S\). $$\mathcal C:=\left\{ x\in{\Bbb R}^\mathcal R_+\;\middle|\;\forall \mathcal S\subset[\![1,s_\max]\!]^\mathcal R,\exists z(\mathcal S)\in\operatorname{env}(\mathcal S),\forall r\in\mathcal R,\quad x_r\leqslant\sum_\mathcal S\nu(\mathcal S)z_r(\mathcal S)\right\}$$
    • pour la Commutation de paquets des routeurs, \(\mathcal C\) est l'ensemble des matrices dont la somme des éléments sur chaque ligne et sur chaque colonne est \(\leqslant1\) (via Théorème de Birkhoff-von Neumann)


  • Rétroliens :
    • Politique d'ordonnancement stabilisantes
    • Politique de poids maximal avec backpressure